ec 2 00 6 STATISTICS ON THE MULTI - COLORED PERMUTATION GROUPS
نویسنده
چکیده
We define an excedance number for the multi-colored permutation group i.e. the wreath product Zr1 × · · ·×Zrk ≀Sn and calculate its multi-distribution with some natural parameters. We also compute the multi-distribution of the parameters exc(π) and fix(π) over the sets of involutions in the multi-colored permutation group. Using this, we count the number of involutions in this group having a fixed number of excedances and absolute fixed points.
منابع مشابه
Statistics on the Multi-Colored Permutation Groups
We define an excedance number for the multi-colored permutation group i.e. the wreath product (Zr1 × · · · ×Zrk) o Sn and calculate its multi-distribution with some natural parameters. We also compute the multi-distribution of the parameters exc(π) and fix(π) over the sets of involutions in the multi-colored permutation group. Using this, we count the number of involutions in this group having ...
متن کاملCounting Descent Pairs with Prescribed Colors in the Colored Permutation Groups
We define new statistics, (c, d)-descents, on the colored permutation groups Zr o Sn and compute the distribution of these statistics on the elements in these groups. We use some combinatorial approaches, recurrences, and generating functions manipulations to obtain our results.
متن کاملEuler-mahonian Parameters on Colored Permutation Groups
New combinatorial statistics on colored permutation groups are introduced here. We present two different generalizations of major index and descent number, one of them is combinatorial in nature and the other is algebraic. We also present Euler-Mahonian type joint distributions of our parameters.
متن کاملO ct 2 00 6 RESTRICTED MOTZKIN PERMUTATIONS , MOTZKIN PATHS , CONTINUED FRACTIONS , AND CHEBYSHEV POLYNOMIALS
We say that a permutation π is a Motzkin permutation if it avoids 132 and there do not exist a < b such that π a < π b < π b+1. We study the distribution of several statistics in Motzkin permutations, including the length of the longest increasing and decreasing subsequences and the number of rises and descents. We also enumerate Motzkin permutations with additional restrictions, and study the ...
متن کاملThe False Discovery Rate in Simultaneous Fisher and Adjusted Permutation Hypothesis Testing on Microarray Data
Background and Objectives: In recent years, new technologies have led to produce a large amount of data and in the field of biology, microarray technology has also dramatically developed. Meanwhile, the Fisher test is used to compare the control group with two or more experimental groups and also to detect the differentially expressed genes. In this study, the false discovery rate was investiga...
متن کامل